s= input("")
while "()" in s or "[]" in s or "{}" in s:
    if "()" in s:
        s=s.replace("()", "")
    if "[]" in s:
        s=s.replace("[]", "")
    if "{}" in s:
        s=s.replace("{}", "")
if s == "":
    print("True")
else:
    print("False")

